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The possible values comprise the interval (0,A). 


To see that the values must lie in this interval, note that 


y 2X jXk, 


O0<j<k<m 


m 2 m 
bai} =Lxi+ 
j=0 j=0 
so vex < A* —2xox;. Letting m > ©, we have 
Dix] <A* — 2xox < A”. 

To show that all values in (0,A7) can be obtained, we 


use geometric progressions with x1 /x9 = x2/x) =-+- = 
d for variable d. Then )i"_9xj =x0/(1—d) and 


a5 54 l-d[{< : 
2a Gage tag 2) 


j=0 


As d increases from 0 to 1, (1—d)/(1 +d) decreases 
from 1 to 0. Thus if we take geometric progressions 
with )50%; =A, Lixo x ranges from 0 to A”. Thus the 
possible values are indeed those in the interval (0,A), 
as claimed. 


A-2 First solution: Let a be an even integer such that a? + 1 


is not prime. (For example, choose a = 2 (mod 5), so 
that a? +1 is divisible by 5.) Then we can write a7 +1 as 
a difference of squares x* — b”, by factoring a* +1 as rs 
with r > s > 1, and setting x = (r+s)/2, b= (r—s)/2. 
Finally, put n = x? —1, so thatn =a?+b2,n+1=22, 
n+2=x° +1, 


Second solution: It is well-known that the equation 
x* —2y? = 1 has infinitely many solutions (the so- 
called “Pell” equation). Thus setting n = 2y” (so that 
n=yty,nt+1l=x +07, n+2 =x? +1’) yields 
infinitely many n with the desired property. 


Third solution: As in the first solution, it suffices to ex- 
hibit x such that x* — 1 is the sum of two squares. We 
will take x = ae and show that x2 — 1 is the sum of two 
squares by induction on n: if 32" — 1 = a? +b?, then 


gn+l 


1) = (37 —1)(37 +1) 
= (37" a+b)? +(a—-3*" by’. 


(3 


Fourth solution (by Jonathan Weinstein): Let n = AKA + 
Ak? = (2k*)? + (2k)? for any integer k. Then n +1 = 
(2k? +1)? +07 and n+2 = (2k? +1)? +17. 


The maximum area is 3/5. 


We deduce from the area of P,P3P5P7 that the radius 
of the circle is \/5/2. An easy calculation using the 


Pythagorean Theorem then shows that the rectangle 
P)P4P¢Ps has sides /2 and 2\/2. For notational ease, 
denote the area of a polygon by putting brackets around 
the name of the polygon. 


By symmetry, the area of the octagon can be expressed 
as 


[Po P4P5P3] + 2[P2P3Pa] + 2[P4PsPo] : 


Note that [P)P3P,] is ,/2 times the distance from P; to 
PP4, which is maximized when P; lies on the midpoint 
of arc P)P4; similarly, [P1P5Pe| is V2/2 times the dis- 
tance from P5 to PyPs, which is maximized when Ps; 
lies on the midpoint of arc PiPs. Thus the area of 
the octagon is maximized when P3 is the midpoint of 
arc P,P, and Ps is the midpoint of arc P4Ps. In this 
case, it is easy to calculate that [P,P3P4] = V5 — 1 and 
[PiPsPs| = V5/2 —1, and so the area of the octagon is 


35. 


A-4 We use integration by parts: 


B , Bsinx . 5 
i) sinxsinx’ dx = | —— sinx*(2xdx) 
0 0 2x 


B : 
cosx  sinx 
; | 5 cosx? dx. 
0 2x 2x 
sinx 


Now SX cos x? tends to 0 as B — ©, and the integral 


of oe cosx* converges absolutely by comparison with 


1/x?. Thus it suffices to note that 


B cosx > cosx 9 
—— cosx* dx = — 5 cosx° (2xdx) 
2x 4x 
cosx . |B 
= 7 sinx 
4x 
B2xcosx—sinx . 9 
5 sinx” dx, 
0 4x 


and that the final integral converges absolutely by com- 
parison to 1 /x°. 


An alternate approach is to first rewrite sinxsinx? as 


5(cos(x* — x) — cos(x? +x). Then 


pes, a ba 


~ sin(? +x) | 
fe 2 sin(x? + x) 
0 (2x+1)? 


B 
i cos(x* +.x)dx = 
0 


dx 


converges absolutely, and fy’ cos(x? — x) can be treated 
similarly. 


A-5 Let a,b,c be the distances between the points. Then the 


area of the triangle with the three points as vertices is 
abc/4r. On the other hand, the area of a triangle whose 
vertices have integer coordinates is at least 1/2 (for ex- 
ample, by Pick’s Theorem). Thus abc/4r > 1/2, and 
so 


max{a,b,c} > (abc)!/3 > (2r)'3 > rl/3, 


A-6 Recall that if f(x) is a polynomial with integer coeffi- 


a 


cients, then m—n divides f(m) — f(n) for any integers 
mand n. In particular, if we put by = dy41 — dy, then by 
divides b,+; for all m. On the other hand, we are given 
that ag = Gy = 0, which implies that aj = d+) and so 


bo = by. If bo = 0, then ag = ay = --- = A» and we are 
done. Otherwise, |bo| = |bi1| = |b2| =---, so by = bo 
for all n. 

Now bo +--+: + )m—1 = 4m — Ao = 0, So half of the inte- 
gers bo,...,bm—1 are positive and half are negative. In 
particular, there exists an integer 0 < k < m such that 
by_1 = —b x, which is to say, ax_1 = a¢41. From this it 


follows that ad, = dj42 for all n > k — 1; in particular, 
for m =n, we have 


a0 = Am = 4n42 = f(f(a0)) = a2. 


Consider the seven triples (a,b,c) with a,b,c € {0,1} 
not all zero. Notice that if r;,s;,t; are not all even, then 
four of the sums ar; + bs; + ct; with a,b,c € {0,1} are 
even and four are odd. Of course the sum with a= b= 
c = 0 is even, so at least four of the seven triples with 
a,b,c not all zero yield an odd sum. In other words, at 
least 4N of the tuples (a,b,c, j) yield odd sums. By the 
pigeonhole principle, there is a triple (a,b,c) for which 
at least 4N/7 of the sums are odd. 


B-2 Since gcd(m,n) is an integer linear combination of m 


and n, it follows that 


a 


is an integer linear combination of the integers 


ma) Gai) ala) Ge) 


and hence is itself an integer. 


B-3 Put f(t) = af Recall Rolle’s theorem: if f(t) is dif- 


ferentiable, then between any two zeroes of f(t) there 
exists a zero of f’(t). This also applies when the zeroes 
are not all distinct: if f has a zero of multiplicity m at 
t =x, then f’ has a zero of multiplicity at least m—1 
there. 


Therefore, if 0 < ag < ay <--- <a, < 1 are the roots 
of f; in (0,1), then f,41 has a root in each of the in- 
tervals (ao,a1),(a1,42),---,(@;-1,4,), So long as we 


B-4 For ¢ real and not a multiple of 7, write g(t) = : 


adopt the convention that the empty interval (t,t) ac- 
tually contains the point ¢ itself. There is also a root in 
the “wraparound” interval (a,,ao). Thus Nii) > Nx. 


Next, note that if we set z = e?”"; then 
12% ap ; ; 
fax (t) = oF Piya =z”) 
j=l 


is equal to z“ times a polynomial of degree 2N. Hence 
as a function of z, it has at most 2N roots; therefore f;(t) 
has at most 2N roots in [0,1]. That is, Ng < 2N for all 
N. 


To establish that VN; — 2N, we make precise the obser- 
vation that 


N 


f(t) = Yo j**ajsin(2zjt) 


j=l 

is dominated by the term with 7 = N. At the points 
t = (2i+ 1)/(2N) for i = 0,1,...,.N—1, we have 
N**ay sin(2aNt) = +N*ay. If k is chosen large 
enough so that 


lan|N* > Jay |1** +--+ + lay_i|(N — 1)“, 


then f;,((2i + 1)/2N) has the same sign as 
ay sin(27Nat), which is to say, the sequence 
fi(1/2N), fc(3/2N),... alternates in sign. Thus be- 


tween these points (again including the “wraparound” 
interval) we find 2N sign changes of f;. Therefore 
limy5.00 Ne =2N. 


f (cost) 
sint ° 


Then g(t+ 7) = g(t); furthermore, the given equation 
implies that 


f(2cos*t—1) 2(cost)f (cost) 


g(2t) = sin(2r) ~ sin(2r) mics 


In particular, for any integer n and k, we have 
g(1 +nm/2*) = g(2* +nm) = g(2) = 9(1). 


Since f is continuous, g is continuous where it is de- 
fined; but the set {1 +nz/2"|n,k € Z} is dense in the 
reals, and so g must be constant on its domain. Since 
g(—t) = —g(t) for all t, we must have g(t) = 0 when t 
is not a multiple of 2. Hence f(x) =0 for x € (—1,1). 
Finally, setting x = 0 and x = | in the given equation 
yields f(—1) = f(1) =0. 


B-5 We claim that all integers N of the form 2", with k a 


positive integer and N > max{So}, satisfy the desired 
conditions. 


It follows from the definition of S,,, and induction on n, 
that 


y x/ = (1+x) y x/ 
JIESn JESn=1 


(1+x)" ) x’ (mod 2). 


JESo 


From the identity (x+y)? = x*+y? (mod 2) and in- 
duction on n, we have (x + y)?” = x2" + y?" (mod 2). 
Hence if we choose N to be a power of 2 greater than 
max{So }, then 


yy =(14x%) ¥ x! 


JESn JESO 


and Sy = SoU{N+a:a€ So}, as desired. 


B-6 For each point P in B, let Sp be the set of points with 


all coordinates equal to +1 which differ from P in ex- 
actly one coordinate. Since there are more than 2”*! /n 
points in B, and each Sp has n elements, the cardinali- 
ties of the sets Sp add up to more than 2"+1 | which is to 
say, more than twice the total number of points. By the 
pigeonhole principle, there must be a point in three of 
the sets, say Sp,Sg,Spr. But then any two of P,Q,R dif- 
fer in exactly two coordinates, so PQR is an equilateral 
triangle, as desired. 


